LeetCode 741. 摘樱桃___贪心算法篇__失败

最新推荐文章于 2022-05-15 21:43:14 发布
最新推荐文章于 2022-05-15 21:43:14 发布
阅读量1.5k 收藏
点赞数
分类专栏： 算法 文章标签： LeetCode 摘樱桃 741
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a654244035/article/details/80261266
版权
这篇博客探讨了LeetCode第741题——摘樱桃的问题，作者尝试了两种解决方案，包括深度优先搜索(DFS)和动态规划，但都未能成功。文章分享了在实现过程中遇到的挑战，如特定测试用例导致的失败，并给出了一个具有荆棘的7x7樱桃网格示例。
摘要由CSDN通过智能技术生成

741. 摘樱桃

一个N x N的网格(grid) 代表了一块樱桃地，每个格子由以下三种数字的一种来表示：

  • 0 表示这个格子是空的，所以你可以穿过它。
  • 1 表示这个格子里装着一个樱桃，你可以摘到樱桃然后穿过它。
  • -1 表示这个格子里有荆棘，挡着你的路。

你的任务是在遵守下列规则的情况下，尽可能的摘到最多樱桃：

  • 从位置 (0, 0) 出发，最后到达 (N-1, N-1) ，只能向下或向右走，并且只能穿越有效的格子（即只可以穿过值为0或者1的格子）；
  • 当到达 (N-1, N-1) 后，你要继续走，直到返回到 (0, 0) ，只能向上或向左走，并且只能穿越有效的格子&#
最低0.47元/天 解锁文章
a654244035
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
LeetCode 摘樱桃（动态规划）
hestyle的博客
05-02 3542
一个N x N的网格(grid) 代表了一块樱桃地，每个格子由以下三种数字的一种来表示： 0 表示这个格子是空的，所以你可以穿过它。 1 表示这个格子里装着一个樱桃，你可以摘到樱桃然后穿过它。 -1 表示这个格子里有荆棘，挡着你的路。 你的任务是在遵守下列规则的情况下，尽可能的摘到最多樱桃： 从位置 (0, 0) 出发，最后到达 (N-1, N-1) ，只能向下或向右走，并且只能穿越有效的格子...
[Leetcode] 741. Cherry Pickup 解题报告
魔豆（Magicbean）的博客
03-02 1202
题目： In a N x N grid representing a field of cherries, each cell is one of three possible integers. 0 means the cell is empty, so you can pass through; 1 means the cell contains a cherry, that
[Swift]LeetCode741. 摘樱桃 | Cherry Pickup
weixin_30856725的博客
03-13 250
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号：山青咏芝（shanqingyongzhi）➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）➤GitHub地址：https://github.com/strengthen/LeetCode➤原文地址：https://www.cnblogs.com/stren...
741. 摘樱桃
Umbrella Corporation
06-10 7265
一个N x N的网格(grid)代表了一块樱桃地，每个格子由以下三种数字的一种来表示： 0 表示这个格子是空的，所以你可以穿过它。 1 表示这个格子里装着一个樱桃，你可以摘到樱桃然后穿过它。 -1 表示这个格子里有荆棘，挡着你的路。 你的任务是在遵守下列规则的情况下，尽可能的摘到最多樱桃： 从位置(0, 0) 出发，最后到达 (N-1, N-1) ，只能向下或向右走，并且只能穿越有效的...
利用算法识别车厘子与樱桃
博文视点（北京）官方博客
01-23 708
引言：朴素贝叶斯分类器作为基础的分类算法，早在基础数学时期就已经被使用，目前在各行各业中更是被广泛使用。近几年车厘子在中国地区卖得火热，面对车厘子和樱桃，很多老百姓很难分清楚，那么算法能帮我们区分吗？ 本文选自《大数据时代的算法：机器学习、人工智能及其典型实例》。 　　车厘子是樱桃吗？它们有区别是什么呢？通过在水果市场采集，获得了一些关于车厘子和樱桃的相关特征数据。 　　通过...
leetcode部分题解.rar_java_leet 程序员_leetcode
09-21
在程序员的世界里，LeetCode是一个不可或缺的刷题平台，尤其对于Java程序员来说，它提供了大量的编程挑战，旨在提升算法理解、数据结构掌握以及问题解决能力。这个名为"leetcode部分题解.rar_java_leet 程序员_...
leetcode下载-LeetCode_No.190_-:LeetCode_No.190_-
06-29
leetcode下载 LeetCode_No.190_-颠倒二进制位 颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。 在这种情况下，输入和输出都将被指定为有符号整数类型，并且...
leetcode下载-LeetCode_No.97_-:LeetCode_No.97_-
06-29
leetcode下载 LeetCode_No.97_-交错字符串 题目描述 给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下，其中每个字符串都会被分割成若干 非空...
leetcode苹果-LeetCode_No.208_-:LeetCode_No.208_-
06-30
leetcode 苹果 LeetCode_No.208_-实现 Trie (前缀树) 题目介绍 Trie（发音类似 "try"）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完...
leetcode-741. 摘樱桃
weixin_40428368的博客
05-15 314
首先介绍一下贪心的思路，每次都取最优解。对于第一条路径来说，记录一下最优路径，接着将最优路径上的樱桃重置为0. 然后再利用一次贪心的思路。当然贪心思想是错误的 int func(vector<vector<int>>& grid, vector<vector<int>>& dp) { int m = grid.size(); int n = grid[0].size(); int sum = grid[0][0]; dp[0
【动态规划】[COCI]摘樱桃
weixin_30449239的博客
08-24 163
这道题目实际上我们首先看看题目描述 摘樱桃(cherry) 拉娜生活在一个美丽的小村庄。在大街的一旁有一排樱桃树，编号从1到N. 在反复研究后，拉娜发现树的编号神奇的决定了这棵树的樱桃数。 对每一棵树，考虑树的编号中连续的几个数段，对每一数段，该数字乘上这个数段的长度的平方再全部相加，就得到这棵树能够结的樱桃数。 比如，树的编号是77744007，数段分别为777,44,00...
【Leetcode】741. Cherry Pickup 741. 摘樱桃
lemonmillie的博客
03-13 393
解法 总而言之是DP的解法 把问题转换成有2个人从左上向右下走，一共能摘到的樱桃的最大数量 每个人都要走m+n-2步，走第t步时的状态可以表示为(t,r1,c1,r2,c2) 当然，这个五元组是冗余的，只需要三维就可以表示这个向量了，因为： t = r1+c1=r2+c2 在每个时刻，每个人都可以向下或向右，所以总共会产生4种情况： p1向下，p2向下：(t+1,r1+1,c1,r2+1,c...
从多张优惠券中，挑出合适组合，使其最接近手续费 —— 失效的贪心算法到改装的动态规划
every__day的博客
10-11 2686
背景 最近在做基金的一个项目，后台会给客户发优惠券。用这些券可以抵扣买基金时的手续费。 项目经理提出这么一个需求： 客户有多张优惠券可使用，某次交易，手续费是确定的。系统自动给算出来，要使用哪几张券，客户最划算。 规则有以下三条： 半月内过期的券优先使用 优先使用大额的优惠券 优惠券充足时，选出的组要不低于手续费，尽可能接近。 需求拆分 人家项目经理给出的要求很合理，对客户来讲也很人性化。 可这需求不太好实现，比较复杂，但对于非常合理的需要，合格的程序员，理应努力实现其需求。 于是乎，开始和同事讨论方案
Leetcode 741. 摘樱桃 C++
weixin_43750513的博客
07-31 1089
Leetcode 741. 摘樱桃 题目 一个N x N的网格(grid) 代表了一块樱桃地，每个格子由以下三种数字的一种来表示： 0 表示这个格子是空的，所以你可以穿过它。 1 表示这个格子里装着一个樱桃，你可以摘到樱桃然后穿过它。 -1 表示这个格子里有荆棘，挡着你的路。 你的任务是在遵守下列规则的情况下，尽可能的摘到最多樱桃： 从位置 (0, 0) 出发，最后到达 (N-1, N-1) ，只能向下或向右走，并且只能穿越有效的格子（即只可以穿过值为0或者1的格子）； 当到达 (N-1, N-1) 后，你
Leetcode:741. Cherry Pickup
lyy_g的博客
12-10 636
c++code:class Solution { public: int cherryPickup(vector<vector<int>>& grid) { int n = grid.size(); int maxK = 2 * n - 1; int dp[maxK][n][n] = {-1}; memset(dp, -1, sizeof(dp)); for(
LeetCode 741. Cherry Pickup
马德里小铁匠的铁匠铺
01-25 730
题意 一个迷宫，从左上走到右下，走两次，最多能收集多少个1 题解 dp[i][j][k][l]" role="presentation" style="position: relative;">dp[i][j][k][l]dp[i][j][k][l]dp[i][j][k][l] 表示两次分别走到(i,j)" role="presentation" style="position: relat
JAVA程序设计：摘樱桃（LeetCode：741）
信仰.的博客
02-21 864
一个N x N的网格(grid)代表了一块樱桃地，每个格子由以下三种数字的一种来表示： 0 表示这个格子是空的，所以你可以穿过它。 1 表示这个格子里装着一个樱桃，你可以摘到樱桃然后穿过它。 -1 表示这个格子里有荆棘，挡着你的路。 你的任务是在遵守下列规则的情况下，尽可能的摘到最多樱桃： 从位置(0, 0) 出发，最后到达 (N-1, N-1) ，只能向下或向右走，并且只能穿越有效的格子...
leetcode 741. Cherry Pickup 来回摘樱桃 + 深度优先遍历DFS + 动态规划DP
JackZhangNJU的专栏
12-25 2423
In a N x N grid representing a field of cherries, each cell is one of three possible integers. 0 means the cell is empty, so you can pass through; 1 means the cell contains a cherry, that you can pi...
凸多边形判断_[LeetCode] 469. 凸多边形
最新发布
06-07
这是一个关于凸多边形判断的问题，可以使用叉积进行判断。对于一个凸多边形，任意两条相邻边的叉积符号应该相同，且所有边的叉积符号也应该相同。如果出现符号不同的情况，则说明该多边形不是凸多边形。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值